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I claim: 



A public-key encryption process comprising the steps of: 
\ a) encrypting a plaintext message into a ciphertext message, the encrypting step includes the step of 
\ producing an ephemeral key pair; and 
b) V signing a digital signature using the ephemeral key pair. 

2. A public-Key encryption process according to claim 1, wherein the encrypting step uses an El Gamal 
encryption scheme. 

3. A public-key encryption process according to claim 1, wherein the step of signing a digital signature 
comprises generating the digital signature using a Nyberg-Rueppel digital signature scheme. 

4. A public-key encryption process according to claim 1, wherein the step of producing the ephemeral key 
pair comprises the steps of generating an encryption ephemeral private key x and calculating an 
encryption ephemeral public key X^= xG, where G is a generator. 

5. A public-key encryption process according to claim 1, for encrypting messages for communication 
between a sender and a receiver, the process, further comprising the steps of, 

at the sender, \ 

a) generating a sender private key a, and \ 

b) calculating a sender public key A = aG, where <£ is a generator, 
and at the receiver, \ 

a) generating a receiver private key b; and \ 
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;>) calculating a receiver public key B - bG, 

wherein the sender obtains an authentic copy of the receiver public key B and the receiver obtains an 
authentic copy of the sender public key A. 

A public-key encryption process according to claim 5, wherein the step of producing the ephemeral key 
pair comprises the steps of generating an encryption ephemeral private key x and calculating an 
encryption ephemeralpublic key X = xG. 
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A public-key encryption process according to claim 6, further comprising the steps of, at the sender, 
generating a secret key K = xB a^id encrypting a plaintext message using the secret key Kto generate a 
ciphertext message. 

A public-key encryption process according to claim 7, further comprising the steps of, at the sender, 
using the encryption private key x as a signature ephemeral private key and using the encryption 
ephemeral public key Xas a signature ephemeral public key to generate a digital signature. 

A public-key encryption process according to claim V, wherein the digital signature comprises a first 
value r and a second value s, the process further comprising the step of, at the sender, transmitting the 
encryption ephemeral public key X, the ciphertext message aijd the second value s of the digital signature 
to the receiver. 



10. A public-key encryption process according to claim 9, further comprising the steps of, at the receiver, 
generating the secret key K = bX, decrypting the transmitted ciphertext message using the generated 
secret key K 9 calculating the first value r of the digital signature using the decrypted message and the 
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\ transmitted encryption ephemeral public key X and validating the digital signature based on the 
Calculated first value r and the transmitted second value s. 

11. A public-key encryption process according to claim 1, implemented in a wireless communication system. 

12. A public-key^ encryption process according to claim 1, implemented in a wireless hand-held 
communication device. 

13. A public-key encryptio\process according to claim 1, implemented in a personal digital assistant. 

14. A public-key encryption process according to claim 1, implemented in a cellular phone. 

15. A public-key encryption process according to claim 1, implemented in a two-way pager. 

16. A public-key encryption system comprising: 

a) means for encrypting a plaintext message into a ciphertext message, the means for encrypting 
producing an ephemeral key pair; and \ 

b) means for signing a digital signature using thkephemeral key pair. 

17. A public-key encryption system according to claim 1 6, wherein the means for encrypting employs an El 
Gamal encryption scheme. \ 



18. A public-key encryption system according to claim 16, wherein the means for signing a digital signature 
generates the digital signature using a Nyberg-Rueppel digital signature scheme. 
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A public-key encryption system according to claim 16, wherein the means for encrypting produces the 
ephemeral key pair by generating an encryption ephemeral private key x and calculating an encryption 
ephemeral public key X - xG, where G is a generator. 



20. A public^key encryption system according to claim 16, for encrypting messages for communication 
between a seh^er and a receiver, the system further comprising, 
at the sender, 

a) means for generating a sender private key a; and 
10 b) means for calculating sender public key A f= aG, where G is a generator, 

% 3 and at the receiver, 

% 3 a) means for generating a recent private key b; and 

i y b) means for calculating a receiver public key B = bG, 

^ wherein the sender obtains an authentic c>9py of the receiver public key B and the receiver obtains an 

authentic copy of the sender public key A. 
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21. A public-key encryption system according to claims20, wherein the means for encrypting produces the 
ephemeral key pair by generating an encryption ephemeral private key x and calculating an encryption 
ephemeral public key X = xG 

22. A public-key encryption system according to claim 21, whereirithe means for encrypting generates a 
secret key K = xB and uses the secret key K to encrypt a plaintext message and thereby generate a 
ciphertext message. 
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23. A public-key encryption system according to claim 22, wherein the means for signing uses the encryption 
private key x as a signature ephemeral private key and uses the encryption ephemeral public key X as a 
\ signature ephemeral public key to generate a digital signature. 



24. A pubdic-key encryption system according to claim 23, wherein the digital signature comprises a first 
value r and a second value s, the system further comprising, at the sender, means for transmitting the 
encryption ephemeral public key X, the ciphertext message and only the second value s of the digital 
signature to the receiver. 
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A public-key encryption system according to claim 24, further comprising, at the receiver, means for 
decrypting a ciphertext message and means for validating a digital signature, wherein the means for 
decrypting generates the secrerkey K = 6Xand decrypts the transmitted ciphertext message using the 
generated secret key K f and the me&is for validating calculates the first value r of the digital signature 
using the decrypted message and the transmitted encryption ephemeral public key X and validates the 
digital signature based on the calculated Wst value r and the transmitted second value s. 



™ 26. A public-key encryption system according to claim 16, implemented in a wireless communication system. 

27. A public-key encryption system according to claqp 16, implemented in a wireless hand-held 
20 communication device. 

28. A public-key encryption system according to claim 16, implemented in a personal digital assistant. 



29. A public-key encryption system according to claim 16, implemented in a cellular phone. 
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A public-key encryption system according to claim 16, implemented in a two-way pager. 

31. X software program on a computer-readable storage medium, which when executed by a processor 
perfbnns a public-key encryption process comprising the steps of: 

a) encrypting a plaintext message into a ciphertext message, the encrypting step includes the step of 
producingyan ephemeral key pair; and 

b) signing a digital signature for the ciphertext message using the ephemeral key. 

32. A software program according to claim 31, wherein the encrypting step uses an El Gamal encryption 
scheme. 

33. A software program according to claim 3 1, wherein the step of signing a digital signature comprises 
generating the digital signature using a Nyberg-Rueppel digital signature scheme. 

34. A software program according to claim 31, wherein the step of producing the ephemeral key pair 
comprises the steps of generating an encryption ephemeral private key x and calculating an encryption 
ephemeral public key X = xG, where G is a generator. 



35 . A software program according to claim 3 1 , for encWpting messages for communication between a sender 
and a receiver, the software program performing the^further steps of, 
at the sender, 

a) generating a sender private key a; and 

b) calculating a sender public key A = aG, where G is a generator, 
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\ and at the receiver, 

V) generating a receiver private key b; and 

b) \alculating a receiver public key B = bG, 

\ 

wherein t{ie sender obtains an authentic copy of the receiver public key B and the receiver obtains an 
authentic copy of the sender public key A. 

36. A software program according to claim 35, wherein the step of producing the ephemeral key pair 
comprises the stepsW generating an encryption ephemeral private key x and calculating an encryption 
ephemeral public key Jts= xG 

37. A software program accordingto claim 36, wherein the software program performs the further steps of, 
at the sender, generating a secret Key K = xB and encrypting a plaintext message using the secret key K 
to generate a ciphertext message. \ 

38. A software program according to claim 3tf , wherein the software program performs the further steps of, 
at the sender, using the encryption privateykey x as a signature ephemeral private key and using the 
encryption ephemeral public key Xas a signature ephemeral public key to generate a digital signature. 

39. A software program according to claim 38, wherem the digital signature comprises a first value r and 
a second value s, the software program performing me further step of, at the sender, transmitting the 
encryption ephemeral public key X f the ciphertext message and the second value s of the digital signature 
to the receiver. \ 

40. A software program according to claim 39, the software program\performing the steps of, at the receiver, 
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generating the secret key K = bX, decrypting the transmitted ciphertext message using the generated 
secret key K, calculating the first value r of the digital signature using the decrypted message and the 
trahsmitted encryption ephemeral public key X and validating the digital signature based on the 
calculated first value r and the transmitted second value s. 

41. A software program according to claim 3 1 5 installed in a wireless communication system. 

42. A software program awarding to claim 3 1 ? installed in a wireless hand-held communication device. 
D 43. A software program accordingly claim 3 1, installed in a personal digital assistant. 

44. A software program according to claim 3 1 , installed in a cellular phone. 



45. A software program according to claim 3 \ installed in a two-way pager. 
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